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(54) ADAPTIVE ARRAY DEVICE, ADAPTIVE ARRAY METHOD AND PROGRAIM 



(57) An adaptive array apparatus (100) that has a 
weight converge on an optimal value is provided. The 
adaptive array apparatus repeatedly adjusts the weiglit 
using predetermined calculations so as to minimize a 
difference between a desired signal and a combined sig- 
nal which has been weighted with the weight. A param- 
eter control unit (71 ) judges whether an adjusted weight 
is located closer to an optimal value than a reference 



value, and according to the judgment result, changes a 
step size which is used in the predetermined calcula- 
tions performed by a reception weight calculating unit 
(72), to determine the extent to which the weight should 
be adjusted. With this construction, the adaptive array 
apparatus can increase convergence stability and 
speed in calculating a weight, and the weight converges 
on an optimal value. 
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Description 

TECHNICAL FIELD 

{0001 ] The present invention relates to an adaptive 
anray apparatus that perfonns SOMA using an adaptive 
array method. 

BACKGROUND ART 

[0002] With the recent increase in the number of sub- 
scribers for mobile communication services, the expan- 
sion of the capacity of celfs covered by each wireless 
base station has been demanded. One of the multiple 
access technologies that will help solve this problem is 
a technology called Space Division Multiple Access, or 
"SOMA" for short. 

[0003] SOMA Is a method used by a wireless base 
station to communicale with each of a plurality of mobile 
stations at the sametimeslot and frequency, by dividing 
a communication space. The division of the communis 
cation space is realized when the wireless base station 
forms an optimum directivity pattern separately for each 
individual mobile station. A dirocth/ity pattern shows the 
direction In which signals are transmitted or received, 
and the intensity at which those signals are transmitted 
or received. 

[0004] The wireless base station is equipped with an 
adaptive array apparatus as a device for forming direc- 
tivity patterns. The adaptive array apparatus is chiefly 
composed of a plurality of antennas and a DSP (Digital 
Signal Processor), and forms any directivity patterns 
freely by weighting with particular values the amplitude 
and phase of each signal transmitted or received by 
each antenna. The adaptive array apparatus then per- 
forms transmission and reception of signals using the 
formed patterns . Hereafter, a value used for weighting 
is referred to as a weight signal, and a set of weight sig- 
nals for forming a directivity pattem is referred to as a 
weight vector. 

10005] The adaptive array apparatus forms an optimal 
directh/ity pattern for a mobile station, by tracking the 
movements of the mobile station, which sends signals 
in a direction unforeknown to the adaptive array appa- 
ratus. One of the principles on which the adaptive array 
apparatus operates is MMSE (Minimum Mean Square 
Error). MMSE requires reference signals. A reference 
signal serves as a target when weighting received sig- 
nals and combining them to produce a signal. An adap- 
tive array apparatus that uses MMSE determines a 
weight vector so as to minimize a difference between 
the reference signal and the combined signal. Using 
such a weight vector creates a directivity pattern which 
is optimal for receiving signals from the mobile statton. 
[0006] In TDMA/TDD (Time Division Multiple Access/ 
Time Division Duplex), which is another multiple access 
technique, each timeslot includes predetennined bit pat- 
terns such as a preamble and a unique word at the top 



and a payload In the following section. 
[0007] This means that when a combination of SDMA, 
MMSE and TDMA/TDD Is used in communication, the 
adaptive array apparatus can use the preamble, the 

5 unk)ue word and the like as reference signals. 

[0008] In more detail, the adaptive array apparatus 
sets a certain weight vector as an initial value, and com- 
pares a reference signal, such as a preamble and a 
unique word, with a signal that Is obtained by weighting 

10 using the weight vector. In order to minimize the differ- 
ence between them, the adaptive array apparatus ad- 
justs the value of the weight vector. By repeating such 
processing for a bit pattem In symbol units, the weight 
vector converges on a certain value after a period of 

IS time. Following this, signals of the payload is weighted 
by the converged weight vector and then extracted. Af- 
ter receiving the predetermined bit pattem such as the 
preamble and the unique word, the adaptive an^ay ap- 
paratus identifies the extracted signals and uses them 

20 as reference signals on the premise that the identifica- 
tion is correct. 

[0009] However, the conventional adaptive array ap- 
paratus described above has problems in that a weight 
vector converges slowly and unstably. Here, converging 
25 unstable means that the value of a weight vector fluctu- 
ates and does not settle at a certain value. Converging 
slowly means that it takes long from the setting of an 
initial value of a weight vector to the convergence of the 
weight vector 

30 [0010] One reason is that in an algorithm of cateulat- 
ing weight vectors, stability in convergence is an ele- 
ment opposing to convergence speed. Therefore, it is 
diffk^ult to improve both of them. For instance, in LMS 
(Least Mean Square), a typical algorithm for MMSE. in- 

35 creasing the speed of convergence leads to deteriora- 
tion in convergence stability, whereas an improvement 
in stability slows the convergence. 
[0011] Another reason is associated with the way of 
setting an Initial value of a weight vector. Since the initial 

^ value is fixed in the conventional adaptive array appa- 
ratus, it takes long for the weight vector value to con- 
verge on an optimal value. In fact, in many cases weight 
vectors cannot converge sufficiently. 
[0012] FIGS. 6 A and 6B show difference curves. In 
the actual fact, a weight vector Is multidimensional and 
so the difference curve has a curved surface in a multi- 
dimensional space, though the weight vector is illustrat- 
ed as a one-dimensional vector here for the sake of con- 
venience. In LMS algorithm and RLS (Recursive Least- 

50 Squares) algorithm which is also used for MMSE, the 
weight vector is adjusted consecutively in a direction 
that decreases the value of the difference curve. 
[0013] As shown in FIG. 6A, it does not take long for 
an initial value Wtnit (A) to converge on an optimal value 

55 Wopt, as it is close to Wopt. in contrast, it takes long for 
an initial value Win it (B) to converge, as it is not close 
to Wopt. If only a singlet ixed initial value is used, it takes 
long for the initial value to converge, as it Is not close to 
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an optimal value. 

[0014] If a weight vector calculated from the preced- 
ing symbol is set as an initial value, however, there is a 
high probabiKty of the weight vector value being a local 
minimum value, because it is the point where the weight 
vector has finally settled as a result of an adjustment to 
minimize the difference. 

[0015] As shown in FIG. 6B. It Is known by experience 
that Winit may be a local minimum value due to noise 
or other factors. In that case^ it is impossible for the 
weight vector value to pass a peak and converge on an 
optimal value Wopt which is a general minimum value. 
[0016] The use of RLS can increase convergence 
speed, but when an error exists in signals at the begin- 
ning, the error is aggravated with successive calcula- 
tions. This means that if there is a major error in a weight 
vector calculated from the last symbol, there Is a danger 
that a totally wrong weight vector may be produced in 
the following reception period. 

DISCLOSURE OF INVENTION 

[0017] It is aflrst object of the present invention to pro- 
vide an adaptive array apparatus, method and program 
that increase convergence stability and speed in the 
weight vector calculation, and thereby enable weight 
vectors to converge to optimal values, by making im- 
provements to algorithms for calculating weight vectors. 
[001 a] It is a second object of the present invention to 
provide an adaptive array apparatus, method and pro- 
gram that enable weight vectors to converge to optimal 
values, and thereby increase convergence stability and 
speed of convergence in the weight vector calculation, 
by making improvements to a method for defining an 
initial weight vector value. 

[001 9] The first object can be achieved by an adaptive 
array apparatus which has a weight converge on an op- 
timal value, by repeatedly adjusting the weight using 
predetermined calculations so as to minimize a differ- 
ence between a desired signal and a signal which is 
weighted using the weight and combined, the adaptive 
an^ay apparatus Including: a judging unit for judging 
whether an adjusted weight Is located closer to the op- 
timal value than a reference value; and a changing unit 
for changing a first step size in accordance with the judg- 
ment result of the Judging unit, the first step size being 
used to determine the extent to which the weight should 
be adjusted in the predetermined calculations. 
[0020] Here, the adaptive array apparatus may have 
a plurality of antennas, wherein the judging unit judges 
that the adjusted weight is located closer to the optimal 
value than the reference value when the number of 
times the weight is adjusted reaches twice the number 
of antennas, and the changing unit changes the first step 
size from a first value to a second value when the ad- 
justed weight is judged to be located closer to the opti- 
mal value than the reference value, the second value 
corresponding to a lower rate at which the weight is ad- 



justed than the first value. 

[0021] With the stated construction, it is possible to 
increase convergence speed and thus reduce the time 
required for a convergence by adjusting a weight vector 
s at a higher rate, until the number of times the weight 
vector is adjusted reaches twice the number of the an- 
tennas. It is also possible to improve convergence sta- 
bility by adjusting a weight vector at a lower rate, after 
the number of times the weight vector is adjusted reach- 
10 es twice the number of the antennas. 

[0022] Here, the judging unit may judge that the ad- 
justed weight is located closer to the optimal value than 
the reference value when the difference between the 
combined signal and the desired signal becomes smatl- 
'5 er than a predetenmlned value, wherein the changing 
unit changes the first step size from a first value to a 
second value when the adjusted weight is judged to be 
located closer to the optimal value than the reference 
value, the second value corresponding to a lower rale 
at which the weight is adjusted than the first value. 
[0023] With the stated construction, it is possible to 
increase convergence speed and thus reduce the time 
required for a convergence by adjusting a weight vector 
at a higher rate, until the number of times the weight 
vector is adjusted reaches twice the number of the an- 
tennas. It is also possible to improve convergence sta- 
bility by adjusting a weight vector at a lower rate, after 
the number of times the weight vector is adjusted reach- 
es twice the number of the antennas. 
[0024] Here, the judging unit may judge that the ad- 
justed weight is located closer to the optimal value than 
the reference value when a frequency offset converges 
at a lower rate than a predetermined value, the frequen- 
cy offset being adjusted successively, wherein the 
changing unit changes the first step size from a first val- 
ue to a second value when the adjusted weight is judged 
to be located closer to the optimal value than the refer- 
ence value, the second value corresponding to a lower 
rate at which the weight is adjusted than the first value. 
[0025] With the stated construction, It is possible to 
increase convergence speed and thus reduce the time 
required for a convergence by adjusting a weight vector 
at a higher rate, until the number of times the weight 
vector is adjusted reaches twice the number of the an- 
tennas. It Is also possible to improve convergence sta- 
bility by adjusting a weight vector at a lower rate, after 
the number of times the weight vector is adjusted reach- 
es twice the number of the antennas. 
[0026] Here, the changing unit may also change a 
second step size from a third value to a fourth value, the 
second step size being used to determine the extent to 
which the frequency offset should be adjusted, the 
fourth value corresponding to a lower rate at which the 
frequency offset should be adjusted than the third value. 
[0027] Here, the judging unit may judge that the ad- 
justed weight is located closer to the optimal value than 
the reference value when a phase component of the dif- 
ference becomes smaller than a phase component of 



25 



30 



35 



40 



45 



so 



3 



BNSDOCtD: *EP 1315235A1 I > 



5 



EP 1 315 235 A1 



6 



the predetermined value. 

[0028] The second object can be achieved by the 
adaptive array apparatus that further irxjiudes: a recep- 
tion response vector calculating unit for calculating a re- 
ception response vector of an immediately preceding re- 
ception timeslot in a TDMA/TOD [Time Division Multiple 
Access/Time Division Duplex) reception and transmis- 
sion cycle; a weight vector calculating unit for calculating 
a weight vector of the immediately preceding reception 
timeslotfrom the reception response vector, and an In- 
itial value setting unit for setting the weight vector of the 
immediately preceding reception timeslot, as an Initial 
value for calculating a weight vector of a present recep- 
tion timeslot. 

[0029] As a result, the weight vector calculated from 
a Wiener solution of the preceding reception timeslot is 
set as an initial value of use in successive calculation of 
weight vectors, enabling the weight vector to converge 
on an optimal value in a short period of time. 
[0030] Here, the adaptive array apparatus may in- 
clude: a reception response vector calculating unit for 
calculating a reception response vector of an Immedi- 
ately preceding reception timeslot In the TDMA / TDD 
reception and transmission cycle; a correlation matrix 
calculating unit for calculating a correlation matrix from 
the reception response vector; and an initial value set- 
ting unit for setting the correlation matrix as an initial val- 
ue for calculating a weight vector of a present reception 
timeslot. 

[0031] As a result, the correlation matrix with a fewer 
error elements in the preceding reception frame is set 
as an Initial value of use in successive calculation of 
weight vectors, enabling the weight vector to converge 
on an optimal value in a short period of time. 
[0032] Here, the initial value setting unit may set an 
adjusted correlation matrix as an initial value instead of 
the correlation matrix, the adjusted correlation matrix 
being obtained by adding a predetemiined value to di- 
agonal elements of the correlation matrix. 
[0033] As a result, a predeterminedvalue is added to 
the diagonal elements of the correlation matrix, enhanc- 
ing the convergency of a weight vector. 

BRIEF DESCRIPTION OF DRAWINGS 

[0034] 

FIG. 1 is a block diagram showing the construction 

of a wireless base station (which is a main part of 

an adaptive array apparatus). 

FIG. 2 is a schematic diagram of a TDMA/TDD 

frame. 

FIG. 3 is a flowchart showing an operational proce- 
dure for calculating an initial value by a signal 
processing unit. 

FIG. 4 is a flowchart showing an operational proce- 
dure for calculating a weight vector by a weight cal- 
culating unit. 



FIG. 5A shows an example initial value P(0} of a 
con-elation matrix calculated by a correlation matrix 
operator 303. 

FIG. 5B shows an initial value P' (0) of an adjusted 
s version of the correlation matrix. 

FIGs. 6A and 6B show difference cun/es. 

BEST MODE FOR CARRYING OUT THE INVENTION 

10 [0035] The following describes an embodiment of the 
present invention, with reference to the accompanying 
drawings. 

Construction of Wireless Base Station 1 00 

15 

[0036] FIG. 1 is a block diagram showing a main part 
of a wireless base stationi 00 corresponding to an adap- 
tive array apparatus. 

[0037] As shown in FIG. 1 , the wireless base station 
20 100 includes antennas 11 to 14, a radio unit 20 and a 
signal processing unit 38. 

[0038] The radio unit 20 includes switching units 21 
to 24 for switching reception and transmission, and re- 
ception units 31 to 34 for converting high -frequency sig- 
rials, which are sent from the antennas 11 to 14, into 
low-frequency signals and outputting them to the signal 
processing unit 38 . The radio unit 20 further includes 
transmission units 61 to 64 for converting low-frequency 
signals that are input from the signal processing unit 38 

30 into high-frequency signals, and amplifying and output- 
ting them to the antennas 11 to 14. 
[0039] The signal processing unit 38 is chiefly conr^ 
posed of a programmable digital signal processor, and 
performs signal processing on signals that travel be- 

35 tween the wireless base station 100 and each mobile 
station, with which the wireless base station 100 per- 
forms multiplex communication using TDMA/TDD and 
SOMA. 

[0O4O] The following is an explanation of the multiplex 

40 communication, with reference to FIG. 2. 

[0041] FIG. 2 shows a TDMA/TDD frame of 5 ms taken 
along a time axis, which is a unit of a transmission and 
reception cycle. The TDI\WTDD frame consists of four 
transmission times lots (TO to T3) and four reception 

45 timeslots (RO to R3), which are each 625 ^.s long. With 
this construction, the wireless base station 100 can 
compress 5ms of information to 625 of information 
and transmit them to a maximum of four mobile stations 
in each of the timeslots TO to T3. In each reception 

so timeslot that comes 2.5m8 after the corresponding 
transmission timeslot, the wireless base station 100 re- 
ceives from each mobile station 5nns of information that 
has been compressed Into 625 p. & of information. In ad- 
dition, the wireless base station 100 performs spatial 

55 multiplexing for two mobile stations in each timeslot us- 
ing the adaptive array method. Thus, the use of TDMA/ 
TDD and SDMA enables the wireless base station 100 
to perform spatial multiplexing for a plurality of mobile 
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stations. For instance, the wireless base station 100 
communicates with first and second mobite stations in 
the transmission timeslot TO and reception timeslot RO, 
and communicates with third and fourth mobile stations 
in the transmission timeslot T1 and reception timeslot 
R1. 

[0042] The signal processing unit 38 realizes such 
multiplex communication, and processes reception/ 
transmission signals for two mobile stations In each 
timeslot of a TDMA/TDD frame. 

Detailed Construction of the Signal Processing Unit 38 

[0043] FIG. 1 shows the construction of the signal 
processing unit 38 in temris of function. The signal 
processing unit 38 includes a user I signal processing 
unit 39, a user II signal processing unit 40 and adders 
56 to 59. 

[0044] The user I signal processing unit 39, in a re- 
ception timeslot, weights four signals input from the re- 
ception units 31 to 34 with predetemnined weight sig- 
nals, and thereby extracts signals sent from a mobile 
station to the wireless base station 100. In a transmis- 
sion timeslot that comes 2.5ms after that reception 
timeslot, the user I signal processing unit 29 adds 
weights to signals that are to be transmitted from the 
wireless base station 100 to the mobile station with the 
same weight signals, and then distributes the weighted 
signals to the transmission units 61 to 64, which outputs 
the weighted signals. More detailed explanation of their 
operation will be given later. 

[0045] The user II signal processing unit .40 carries 
out the same processing as the user I signal processing 
unit 39 on a mobile station, which is different from a mo- 
bile station that the processing of the user I signal 
processing unit 39 is dealing with. 
[0046] The adders 56 to 59, in a transmission timeslot, 
each add signals that are output from the user I signal 
processing unit 39 and user II signal processing unit 40 
respectively, and output the results to the corresponding 
transmission units 61 to 64. 

Detailed Construction of the User I Signal Processing 

Unit 39 

[0047] The user 1 signal processing unit 39 includes 
multipliers 41 to 44, an adder 45, a demodulation circuit 
46. an adaptive processor 70, a modulation circuit 55 
and multipliers 51 to 54. 

[0048] The multipliers 41 to 44 and the adder 45. in a 
reception timeslot, weight and combine each signal sent 
from the corresponding reception units 31 to 34 with par- 
ticular weight signals calculated by a reception weight 
calculating unit 72. 

[0049] The demodulation circuit 46 demodulates the 
combined symbol waved signals sent from the adder 45 
and outputs the resulting bit data sequence. 
[0050] The modulation circuit 55 modulates a bit data 



sequence to be transmitted in a transmission timeslot 
into a symbol waved signals. 

[0051] The multipliers 51 to 54 multiply the modulated 
signals provided by the modulation circuit 55 by weight 

9 signalS: and output the results. These weight signals 
have the same values as those calculated in a preceding 
reception timeslot. 

[0052] The adaptive processor 70 is a primary con- 
struction element of the present invention, and provides 

10 a weight signal to each of the multipliers 41 to 44 in a 
reception timeslot while adjusting the weight signal so 
as to minimize a difference between a reference signal 
and the weight signal which Is obtained through weight- 
ing and combining performed by the multipliers 41 to 44 

15 and the adder 45. In a transmission timeslot. the adap- 
tive processor 70 provides a weight signal, calculated 
in a reception timeslot that comes 2.5ms earlier to the 
multipliers 51 to 54. 

[0053] Note that the reference signal is used as a tar- 
20 get when weighting and combining received signals. In 
the first half of a reception timeslot. a sequence of given 
signals transmitted from a mobile station, such as a pre- 
amble and unique word, serves as reference signals, in 
the second half, a sequence of signals demodulated by 
25 the demodulation circuit 46 from combined signals 
serves as reference signals. 

Detailed Const motion of the Adaptive Processor 70 

30 [0054] The adaptive processor 70 includes a remod- 
ulation circuit 47. a memory 48, a switch 49, a counter 
50. a parameter control unit 71 . the reception weight cal- 
culating unit 72. a congelation matrix operator 303. an 
initial weight operator 304, a reception response vector 

35 calculator 305 and an initial value memory 309. 

[0055] The remodulation circuit 47 remodulates a bit 
data sequence sent from the demodulation circuit 46 in- 
to symbol waved signals, and outputs them to the switch 
49. These signals are used as reference signals by the 

40 reception weight calculating unit 72 to calculate weight 
signals. 

[0056] The memory 48 stores given bit patterns such 
as a preamble and unique word, and outputs a symbol 
waved signals of the bit pattern through the switch 49. 

45 Under the PHS{Personal Handyphone System)stand- 
ard, other given bit pattern Includes a rampbit and a start 
symbol. The memory 48 stores a part or all of those giv- 
en bit patterns and outputs their symbol waved signals. 
Such signals are also used as reference signals by the 

so reception weight calculating unit 72. 

[0057] The counter 50 counts the number of symbols 
in a symbol waved signal that is sent from the remodu- 
lation circuit 47 or the memory 48 to the switch 49. 
[0058] The switch 49 uses the number of symbols to 

55 distinguish a reception period for a given bit pattern from 
a reception period for the remaining signals contained 
in a reception timeslot. The switch 49 selects an output 
from the memory 48 in the former period and an output 
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RV,2 = E[X2 (t)Sr (D) 

Rv,3=.E[X3 (t)sr (t)j 

RV^4 = E[X4 (t)sr (t)J 
RV21 =E[X, (t)S2* (I)] 
RV22 = E 1X2 (t) S2* (t)] 
RV23 = EfX3 (t)S2*(t)l 
RV24 = E(X4 {t)S2- (t)I 



from the remodulation circuit 47 in the latter period, and 
then outputs a selected output to the reception weight 
calculating unit 72. 

[0059] The parameter control unit 71 adjusts a param- 
eter that is used to determine a rate of adjusting a weight 
signal, according to the extent at which the weight signal 
converges on an ideal weight signal after successive 
modification. More detailed explanation of such mcdifi- 
cations will be given later. 

[0060] The reception weight calculating unit 72 calcu- 
lates weight signals to provide to the multipliers 41 to 44 
and mullipllers 51 to 54. More specifically, in a reception 
period of a reception times lot where a given bit pattem 
is received, initial weight signal values stored in the in- 
itial value memory 309 are provided to the multipliers 41 
to 44, respectively. Then, combined signals, which is ob- 
tained by weighting and combining by the multipliers 41 
to 44 and the adder 45, are Input to the reception weight 
calculating unit 72. The reception weight calculating unit 
72 calculates a difference between each of the corrv 
bined signals and a respective reference signal which 
has been provided by the memory 48 through the switch 
49. The reception weight calculating unit 72 adjusts the 
initial weight signal so as to minimize the difference, cal- 
culates a new weight signal and sends It to the multiplier 
again. By repeatedly adjusting the weight signal in a 
specific period of time, around the tinr^e the reception of 
the given bit pattern is completed, a weight signal has 
converged nearly on an ideal value. After the reception 
is completed, the reception weight calculating unit 72 
calculates a difference between the combined signal 
and the reference signal which is input from the remod- 
ulation circuit 47 through the switch 49, and makes pre- 
cise adjustment for the weight signal on the basis of the 
difference. 

Calculation of an Initial Value 

[0061] The reception response vector calculator 305 
calculates an ensemble average of a product of recep- 
tion signals and user signals contained in the entire re- 
ception frame. Reception response vectors are calcu- 
lated using the following expressions, where a reception 
response vector calculated from a signal Si, which is 
sent from a first mobile station (hereafter referred to as 
a user I ), is RVI and a reception response vector cal- 
culated from a signal S2, which is sent from a second 
mobile station (hereafter referred to as a user II), is RV2; 

RV1= [RV„, RV12. RV,3, RV, J ^ 



here B [ ] shows an expected value, * indicates 
conjugate and T indicates transpose. 
[0062] RV1 is calculated by the user I signal process- 
25 ing unit 39 and RV2 is calculated by the user II signal 
processing unit 40. The resulting values provided by any 
one of the units are sent to the other and shared be- 
tween the two units. 

[0063] The initial value memory 309 stores an initial 
30 value P(0) of a correlation matrix calculated by the cor- 
relation matrix operator 303 and an initial value W(0) of 
a weight vector calculated by the initial weight operator 
304. 

[0064] A reference sig nai mem ory 31 0 stores a refer- 

35 ence signal d(t). 

[0065] The correlation matrix operator 303 calculates 
an initial value P (0) of a correlation matrix by applying 
reception response vectors RV1 and RV2 of a preceding 
frame to the following expressions, and stores the re- 

40 suits in the Initial value memory 309. 

P(0) = [Pijl(i.j = l --4) 



p„ =.RV„*XRV,1 + RV2i'XRV2, 
p22= RV,2*^RVi2+RV22*XRV22 

50 

P33= RV^3*^RVi3+RV23*XRV23 



RV2 = [RV21 . RV22. RV23. RV24] 

RV,, = EEXi (t)sr (t)) 



55 



P44 = RVi4* X RV14+RV24* X RV24 

P,2 = r X RV^a+RVg/ X RV22 
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Pi3 = flV,/ x'RV^a+RVai-xRVga 



Pi4 = RV,^*xRV^^-hRV2/xRV24 



P23 = RV,2*>'RVi34-RV22*XRV23 
P24 - RVi2* >■ RV,^+RV22* X RV24 
P34 = RV,3*XRV,4+RV22*XRV24 



Ptj = Pji*('^ j) 

[0066] The Initial weight operator 304 calculates an 
initial value W{0) of a weight vector by applying the re- 
ception response vector RVI of the preceding frame 
and the initial value P(0) of the correlation matrix to the 
following expression, 

W (0) =P (0) RV 1 

and stores the result In the initial value memory 

309. 

[0067] Using such calculated initial values of a weight 
vector and correlation matrix gives the following advan- 
tages; 

(1) Since little change is expected between the pre- 
ceding frame and the present frame, using the initial 
values of the weight vector and the correlation ma- 
trix, which are calculated from the preceding frame, 
can reduce the time required for the weight vector 
to converge on an optimal value. 

(2) A weight vector is calculated from a Wiener so- 
lution based on reception response vectors con- 
tained in the entire frame, not just the last symbol 
of the preceding frame. Unlike a weight vector cal- 
culated only from the last symbol, such a weight 
vector is not a local minimum value and so converg- 
es on an optimal weight value. 

(3) For the weight vector and correlation matrix cal- 
culated from a Wiener solution of the preceding 
frame, there is only a small difference between an 
initial weight signal value and a reference signal, 
with a factor of the difference being leveled off. This 
being so, RLS algorithm can be used as a weight 
calculating means, though it is difficult to apply 
when there is a large difference between an initial 
weight signal value and an optimal value . With the 
use of RLS, the convergence speed of a weight vec- 
tor increases, and thereby the time required for the 
convergence Is reduced. 



[0068] The reception weight calculating unit 72 calcu- 
lates a reception weight vector using LMS and RLS. and 
adjusts the reception weight vector in each reception 
timeslot by successively calculating new weight vectors. 

s More specifically, the reception weight calculating unit 
72 calculates weights Wrxl to Wrx4 using sequerKjes of 
symbols Xi to X4, which are sent from the radio unit 20. 
a sequence of symbols d (t) , which are reference sig- 
nals stored in the memory 48 or signals generated by 

io the radio unit itself, and initial values W(0) and P(0), 
which are stored in the initial value memory 309. The 
reception weight calculating unit 72 then outputs the re- 
sulting weights Wrxl to Wrx4. 

[0069] The multipliers 41 to 44 and the adder 45 gen- 
is erate a user I signal S1 
(=Wrx1xXi+Wrx2XX2+Wrx3xX3+Wrx4xX4). which is 
sent to a modem unit. 

Operational Procedure for Calculating an Initial Value 

20 

[0070] The following describes how to calculate an in- 
itial value. 

[0071] FIG. 3 is a flowchart showing the operational 
procedure for calculating an initial value by the signal 

25 processing unit 38. 

[0072] First, after a user signal S(t) is calculated from 
the last reception signal X(t) of a reception frame, the 
reception response vector calculator 305 calculates re- 
ception response vectors RV1 = [RV^,, RV^g- R^iO' 

^ RV14 ] T and RV2 = [RV^i, RV22. RV^a, RV241 t using 
the ensemble average of a product of the reception sig- 
nal X{t) and user signal S(t). In other words, RV^^E [X{ 
(t) Sr(t)l, RVa=E [Xi (t) 82' (t)l (step S401). 
[0073] Secondly, the correlation matrix operator 303 

3s calculates an initial value P(0) of a correlation matrix 
from the reception response vectors RVI and RV2. and 
stores it In the initial value memory 309. Therefore, when 
P (0) = [p,il (i , j=1'-4), pjj =RVi rxRVi,+RV2rxRV2j 
(step S402) . 

40 [0074] Finally, the initial weight operator 304 calcu- 
lates an initial value W (0) of a weight vector. That is, an 
initial value of a weight vector In the user I signal 
processing unit is calculated by the expression, W (0) 
=P (0) -^RVI (step S403). 

45 

Operational Procedure for Calculating a Weight Signal 

[0075] FIG. 4 is a flowchart showing the detailed pro- 
cedure for calculating a weight signal, centering on the 

so reception weight calculating unit 72. The reception 
weight calculating unit 72 and other units perfonn the 
processing described in FIG. 4 in each timeslot. 
[0076] When a reception timeslot begins, the recep- 
tion weight calculating unit 72 sets the time at t=1 (step 

55 S201) and sets an initial value (step S203). To set the 
initial value, an initial value W(0) of a weight vector and 
an initial value P(0) of a correlation matrix are read from 
the initial value memory 309, and a forgetting coefficient 
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A, and a sfep size |.i are read from a memory situated 
inside the reception weight calculating unit 72. 
[0077] After step S205, the weight vector is repeated- 
ly adjusted in symbol units, starting from t=1 till t reaches 
the end of the timeslot. 

[0078] The reception weight calculating unit 72 has 
the parameter control unit 71 execute processing of ad- 
Justing parameters (step S205). More detailed explana- 
tion of this processing will be given later. 
[0079] While t is within a preamble section, the recep- 
tion weight calculating unit 72 adjusts the weight vector 
using expressions that are based on RLS (Recursive 
Least Squares) algorithm (steps S 209 to S219). After 
the preamble section, the reception weight calculating 
unit 72 adjusts the weight vector using expressions that 
are based on LMS algorithm (steps S 225 to S 229). 
Note that the preamble section here refers to a period 
for receiving the given bit panern such as a unique word. 
[0080] In step S207, the reception weight calculating 
unit 72 compensates forfrequency off set while t is within 
the preamble section (step S209) . Put another way, X 
(t) e is determined and regarded as being X(t). 
[0081] Then, the reception weight calculating unit 72 
calculates a Kalman gain vector K(t) (stop S211). More 
specifically, the reception weight calculating unit 72 cal- 
culates T (t) =XP (t - 1 ) X (t) , and based on that, calcu- 
lates K (t) =T (t) / (1 -i-XH (t) T (t)) . " refers to conjugate 
transpose. When t=1 , P(0) is read from the initial value 
memory 309 and used as a reference signal. 
[0082] The reception weight calculating unit 72 reads 
a reference signal d(t) for the preamble section from the 
memory 48 (step S21 3) and calculates an error e (t) =d 
(t) - WH (t - 1 ) X (t) (step S21 5). When t=1 . W(0) is read 
from the initial value memory 309 and used as a refer- 
ence signal. 

[0083] The reception weight calculating unit 72 ad- 
justs the weight vector (step S217). by perfonming the 
calculation W (t) =W (t-1) +e* (t) K (t) . 
[0084] The reception weight calculating unit 72 ad* 
justs the correlation matrix P(t) (step S21 9), by perfomv 
Ing the calculation P (t) ^XP (t-i) -K (t) «T (t) . 
[0085] During the preamble section, the reception 
weight calculating unit 72 carries out the processing de- 
scribed in steps S209 through 219. After that, the recep- 
tion weight calculating unit 72 estimates frequency off- 
set 6(t) (step S223) . To do so, either of the following 
expressions 

e (t) = e (t - 1 ) 4- y [Re {e (t)} * Im {d (t)} • Im {e (t)} 
*Re {d (t))l or 



e (t) = e (t - 1 ) + Y • [atan (w" (t - 1) X (t)) -atan (d(t))l 
is used. 

[0086] The reception weight calculating unit 72 ends 
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the series of processing if t has reached the end of the 
reception timeslot. and if not, repeats the processing 
from step S205 (step S203) . 

[0087] When t passes the preamble section and goes 
^ beyond, since any reference signals are stored in the 
memory 48 for the fallowing section, the reception 
weight calculating unit 72 begins to generate reference 
signals on its own. Which fs to say, the reception weight 
calculating unit 72 either calculates a reference signal. 
10 d (t) Det t [W (t-1 ) "X (t)] (step S225) or employs a signal 
sent from the remodulation circuit 47 as a reference sig- 
nal d(t). 

[0088] Then, the reception weight calculating unit 72 
calculates an error, e (t) =d (t) -W" (t-1) X (t) (step 
IS S227) , 

[0089] The reception weight calculating unit 72 then 

adjusts the weight vector, by perfomilng the calculation. 

W (t) =W (t-1 ) + p. e* (t) X (I) (step S229) . 

[0090] Finally, the reception weight calculating unit 72 
^0 performs step S221 , repeats the processing from step 

S205 and ends the processing when t reaches the end 

of a reception timeslot (step S223). 

[0091] Such frequency offset processing may be 

saved after step S219, and pcrfonmed only after step 
2s S229. 

Modification of a Parameter 

[0092] In step S205, the parameter control unit 71 ad- 
30 justs a parameter that detenDines to which extent a 
weight vector should be adjusted, depending on wheth- 
er the adjusted weight vector is located closer to an op- 
timal weight vector than a reference value as a result of 
the processing from steps S207 through 223. 
35 [0093] There are five methods for the modification 1 
to 5, as described below, in respect of how to Judge the 
extent of convergence and which kind of parameter Is 
to be adjusted. The parameter control unit 71 carriers 
out one of the adjusting methods 1 to 5. Any combination 
40 of these methods may also be used. 

Adjusting Method 1 

[0094] The parameter control unit 71 judges that an 
4^ adjusted weight is located closer to an optimal value 
than a reference value when the number of times a 
weight vector is adjusted, t, reaches twice the number 
of antennas, which is 4 antennas x 2 = 8. The parameter 
control unit 71 then changes an initial value of at least 
so one of the forgetting coefficient X, step size [i and fre- 
quency offset step size y,, so that the weight vector is 
adjusted at a lower rate. This means that an initial value 
of the forgetting coefficient X Is raised, while initial values 
of the step size \i and frequency offset step size y are 
55 decreased. 

{0095] Being adjusted successively, a weight vector 
in theory converges to some extent by the time the 
number of tlnrws it is adjusted reaches twice the number 
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of antennas. Accordingly, when the number of times the 
weight vector is adjusted reaches twice the number of 
antennas^ by adjusting one of the paranr>eters so that 
the weight vector is adjusted at a lower rate, both the 
convergence speed and stability can be enhanced. 
Which is to say, the time required for the convergence 
can be reduced with an increase in the convergence 
speed, by adjusting the weight vector at a higher rate 
when the number of times the weight vector is adjusted 
is smaller than twice the number of antennas. Also, the 
convergence stability can be improved by lowering the 
rate at which the weight vector is adjusted when the 
number of times the weight vector is adjusted is greater 
than twice the number of antennas. 

Adjusting Method 2 

[0096] The parameter control unit 71 judges that an 
adjusted weight is located closer to an optimal value 
than a reference value when a phase error of an error 
e(t} becomes smallerthan a predetermined value stored 
in the menno.ry. At that time, the parameter control unit 
71 changes an initial value of at least one of the forget- 
ting coefficient X, step size p. and frequency offset stop 
size y , so that the weight vector is adjusted at a lower 
rate. Note that the phase error refers to a difference be- 
tween a phase component of a reference signal d(t) and 
a phase component of a combined signal W^^ (t - 1) X 
(t) , and that the error e(t) is calculated in step S215 or 
step 5227. As a result, when the phase error becomes 
greater than a predetermined value, the time required 
for convergence can be reduced with an increase In the 
convergence speed, and when the phase error be- 
comes smaller than the predetennined value, the con- 
vergence stability can be enhanced with a fall in the rate 
at which the weight vector is adjusted. 

Adjusting Method 3 

[0097] The parameter control unit 71 judges that an 
adjusted weight is located closer to an optimal value 
than a reference value when an error e(t) becomes 
smallerthan a predetermined value stored in the mem- 
ory. At that time, the parameter control unit 71 changes 
an Initial value of at least one of the forgetting coefficient 
X, step size p. and frequency offset step size y, so that 
the weight vector is adjusted at a lower rate. Here, the 
error e(t) is calculated in step S215 or step S227. This 
being so. when the error e(t) Is greater than a predeter- 
mined value, the time required for convergence can be 
reduced with an increase in the convergence speed, 
and when the error c(t) is smaller than the predeter- 
mined value, the convergence stability can be improved 
with a fall in the rate at which the weight vector is ad- 
justed. 



Adjusting Method 4 

[0098] The parameter control unit 71 judges that an 
adjusted weight is not located closer to an optimal value 

5 than a reference value when a phase error of an error 
e(t) becomes greater than a predetermined value stored 
in the memory. At that time, the parameter control unit 
71 changes an Initial value of at least one of the forget- 
ting coefficient X, step size p. and frequency offset step 

10 size y, so that the weight vector is adjusted at a higher 
rate. Note that the phase error refers to a difference be- 
tween a phase component of a reference signal d(t} and 
a phase component of a combined signal VV*^ (t-1) X (t) , 
and that the error e(t) is calculated in step S21 5 or step 

IS S227. 

Adjusting Method 5 

[0099] The parameter control unit 71 judges that an 
20 adjusted value is not located closer to an optimal value 
than a reference value when an error e(t) becomes 
greater than a predetermined value stored in the mem- 
ory. At that time, the parameter control unit 71 changes 
an initial value of at least one of the forgetting coefficient 
25 X, step size ^ and frequency offset step size y, so that 
the weight vector is adjusted at a higher rate. Here, the 
error e(t) is calculated in step S215 or step S227. 
[0100] As described above, the wireless base station 
100 in this embodiment uses a weight vector and a cor- 
30 relation matrix, which are obtained from a reception re- 
sponse vector of the preceding reception frame, as an 
initial value to adjust the weight vector, so that the ad- 
justed we^ht vector converges on an optimal value in 
a shorter period of time. Also, the parameter control unit 
35 71 adjusts parameters in accordance with how closer is 
an adjusted weight located, as described earlier, so that 
the weight vector converges on an optimal value in a 
shorter period of time without experiencing diffusion. 



[0101] Though the adaptive array apparatus of the 

present invention tias been described based on the 
above embodiments, the invention should not be limited 
to such. For example, the following modifications are 
possible. 

(1) Initial Value 

so [0102] In the above embodiments, initial values of 
both a correlation matrix and a weight vector are calcu- 
lated, but either of them may be used single. For in- 
stance, only an initial value of the weight vector may be 
calculated as described above while using an identity 
55 unit multiplied by a particular constant as an initial value 
of the correlation matrix, which is a conventional meth- 
od. Likewise, only an initial value of the correlation ma- 
trix may be calculated as described above while using 
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0 vector as an initial value of the weight vector, which is 
a conventional method. This is applicable not only to an 
adaptive array apparatus that operates under the 
MMSE standard but also to other algorithms for succes- 
sive weight estimation. 

(2) Modification of an Initial Value of the Correlation 
Matrix 

[01 03] It is known by experience that the convergence 
of weight vectors can be further improved (the conver- 
gence wilt become more easily achieved) by adding a 
predetermined value to diagonal elements of an initial 
value of a correlation matrix calculated by the correlation 
matrix operator 303. An initial value of such adjusted 
correlation matrix may also be used. 
[0104] FIG. 5A shows one example of an Initial value 
P(0) of a correlation matrix calculated by the congelation 
matrix operator 303. FIG. 5B shows an initial value P' 
(0) of the adjusted correlation matrix. As shown in FIG. 
SB. a predetermined value 100 is added to the diagonal 
elements P^,, P22, P33 and P44 0f P' (0). 

(3) LMS and RLS 

[0105] Though RLS algorithm is used to calculate a 
weight vector in the preamble section and LMS algo- 
rithm is used in the section following the preamble sec- 
tion in the above embodiment, the invention should not 
be limited to such. For instance, either RLS or LMS al- 
gorithm may be used single throughout a timeslot to cal- 
culate a weight vector. Using RLS algorithm throughout 
a timeslot to calculate a weight vector can be achieved 
by having reference signals generated, as in the case 
of the LMS algorithm, instead of reading pre-stored ref- 
erence signals from the reference signal memoiy. 

(4) Calculation of a Reception Response Vector 

[0106] Though an ensemble average of a product of 
reception signals and user signals in the entire reception 
frame is used as a reception response vector in the 
above embodiment, the invention should not be limited 
to such. An ensemble average in a particular section, 
for example in the preamble section, may be used as a 
reception response vector. Also, the method for calcu- 
lating a response vector should not be limited to such. 

INDUSTRIAL APPLICABILITY 

[01 07] The adaptive array apparatus of the present in- 
vention is suitable for a communication unit of a base 
station in a communication system. 

55 

Cteims 

1 . An adaptive anray apparatus that has a weight con- 



The adaptive array apparatus of Claim 1 , 
wherein the judging means judges that the adjusted 
weight Is located closer to the optimal value than 
the reference value when a frequency offset con- 
verges at a lower rate than a predetermined value, 
the frequency offset being adjusted successively, 
and 

the changing means changes the first step 
size from a first value to a second value when the 
adjusted weight is judged to be located closer to the 
optimal value than the reference value, the second 
value corresponding to a lower rate at which the 
weight is adjusted than the first value. 

5. The adaptive array apparatus of Claim 2 or Claim 3, 



verge on an optimal value, by repeatedly adjusting 
the weight using predetemiined calculations so as 
tominimi2e a difference between a desired signal 
and a signal which is weighted using the weight and 
combined, the adaptive array apparatus compris- 
ing: 

judging means forjudging whether an adjusted 
weight is located closer to the optimal value 
10 than a reference value; and 

changing means for changing a first step size 
in accordance with the judgment result of the 
judging means, the first step size being used to 
determine the extent to which the weight should 
be adjusted in the predetermined calculations. 

2. The adaptive array apparatus of Claim 1 having a 
plurality of antennas, 

wherein the judging means judges that the ad- 
^ justed weight is located closer to the optimal value 
than the reference value when the number of times 
the weight is adjusted reaches twice the number of 
antennas, and 

the changing means changes the first step 
size from a first value to a second value when the 
adjusted weight is judged to be located closer to the 
optimal value than the reference value, the second 
value corresponding to a lower rate at which the 
weight is adjusted than the first value. 

30 

3. The adaptive an-ay apparatus of Claim 1 . 
wherein thejudging means judges thatthe ad- 
justed weight is located closer to the optimal value 
than the reference value when the difference be- 

3s tween the combined signal and the desired signal 
becomes smaller than a predetermined value, and 
the changing means changes the first step 
size fram a first value to a second value when the 
adjusted weight is judged to be located closer to the 
40 optimal value than the reference value, the second 
value corresponding to a lower rate at which the 
weight Is adjusted than the first value. 

4, 

45 
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wherein the changing means also changes a 
second step size from a third value to a fourth value, 
the second step size being used to determine the 
extent to which the frequency offset should be ad- 
justed, the fourth value corresponding to a lower s 
rate at which the frequency offset should be adjust- 
ed than the third value. 

6. The adaptive array apparatus of Claim 3, 

wherein the judging means judges that the ad- io 
justed weight is located closer to the optimal value 
than the reference value when a phase component 
of the difference becomes smaller than a phase 
component of the predetermined value. 

IS 

7. The adaptive array apparatus of Claim 1, further 

comprising: 

reception response vector calculating means 
for calculating a reception response vector of 20 
an imnriediately preceding reception timeslot in 
a TDMATTDD (Time Division Multiple Access/ 
Time Division Duplex) reception and transmis- 
sion cycle: 

weight vector calculating means for calculating ^5 
a weight vector of the immediately preceding 
reception timeslot from the reception response 
vector; and 

initial value setting means for setting the weight 
vector of the immediately preceding reception 30 
timeslot. as an initial value for calculating a 
weight vector of a present reception timeslot. 

8. The adaptive array apparatus of Claim 1, further 

comprising: 35 

reception response vector calculating means 
for calculating a reception response vector of 
an immediately preceding reception timeslot in 
the TDMA/TDD reception and transmission cy- 40 
cle; 

correlation matrix calculating means for calcu- 
lating a correlation matrix from the reception re- 
sponse vector; and 

initial value setting means for setting the corre- 45 
lation matrix as an Initial value for calculating a 
weight vector of a present reception timeslot. 

9. The adaptive array apparatus of Claim 8, further 
comprising: so 

weight vector calculating means for calculating 
a weight vector of the immediately preceding 
reception timeslot, based on the reception re* 
sponse vector, 55 

wherein the initial value setting means also 
sets the weight vector of the immediately preceding 



20 

reception timeslot as an initial value for calculating 
the weight vector of the present reception timeslot. 

10. The adaptive array apparatus of Claim 8 or Claim 9, 

wherein the initial value setting means sets an 
adjusted correlation matrix as an initial value in- 
stead of the correlation matrix, the adjusted corre- 
lation matrix being obtained by adding a predeter- 
mined value to diagonal elements of the correlation 
matrix. 

11 . An adaptive array method used in an adaptive array 
apparatus that has a weight converge on an optimal 
value, by repeatedly adjusting the weight using pre- 
determined calculations so as to minimize a differ- 
ence between a desired signal and a signal which 
is weighted using the weight and combined, the 
adaptive array apparatus comprising: 

judging step for judging whether an adjusted 
weight is located closer to the optimal value 
than a reference value; and 
changing step for changing a first step size in 
accordance with the judgment result of the 
judging step, the first step size being used to 
determine the extent to which the weight should 
be adjusted In the predetermined calculations. 

12. The adaptive array method of Claim 11 .further com- 
prising: 

reception response vector calculating step for 
calculating a reception response vector of an 
immediately preceding reception timeslot in a 
TDMA/TDD (Time Division Multiple Access/ 
Time Division Duplex) reception and transmis- 
sion cycle: 

weight vector calculating step for calculating a 
weight vector of the immediately preceding re- 
ception timeslot from the reception response 
vector; and 

initial value setting step for setting the weight 
vector of the immediately preceding reception 
timeslot, as an initial value for calculating a 
weight vector of a present reception timeslot. 

13. The adaptive array method of Claim 1 1 , further com- 
prising: 

reception response vector calculating step for 
calculating a reception response vector of an 
immediately preceding reception timeslot in the 
TDMA/TDD reception and transmission cycle; 
correlation matrix calculating step for calculat- 
ing a correlation matrix from the reception re- 
sponse vector; and 

initial value setting step for setting the correla- 
tion matrix as an initial value for calculating a 
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weight vector of a present reception timeslot. 

1 4. A program to be executed by a computer in an adap- 
tive array apparatus that has a weight converge on 

an optim al value, by repeatedly adj usting the weight s 
using predetermined calculatjons so as to minimize 
a difference between a desired signal and a signal 
which is weighted using the weight and combined, 
the adaptive array apparatus comprising: 

10 

judging step tor judging whether an adjusted 
weight is located closer to the optimal value 
than a reference value; and 
changing step for changing a first step size in 
accordance with the judgment result of the i^ 
judging step, the first step size being used to 
determine the extent to which the weight should 
be adjusted in the predetermined calculations 

15. The program of Claim 14. further comprising: ^ 

reception response vector calculating step for 
calculating a reception response vector of an 
immediately preceding reception timeslot in a 
TDMA/TDD (Time Division Multiple Access/ 
Time Division Duplex) reception and transmis- 
sion cycle: 

weight vector calculating step for calculating a 
weight vector of the immediately preceding re- 
ception timeslot from the reception response 30 
vector; and 

initial value setting step for setting the weight 
vector of the immediately preceding reception 
timeslot, as an initial value for calculating a 
weight vector of a present reception timeslot. 3S 

16. The program of Claim 14, further comprising: 

reception response vector calculating step for 
calculating a reception response vector of an 40 
immediately preceding reception timeslot in the 
TDMA/TDD reception and transmission cycle; 
correlation matrix calculating step for calculat- 
ing a correlation matrix from the reception re- 
sponse vector; and ^ 
initial value setting step for setting the correla- 
tion matrix as an initial value for calculating a 
weight vector of a present reception timeslot. 
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RVii = E[Xi(t) S»*(t)] (i= 1 -4) 
RV2i = E[Xi(t)S2*(t)](i=1^4) 




i ^ S402 


CALCULATE INITIAL VALUE P(0)=[Pij) OF CORRELATION MATRIX 
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FIG.5A 



FIG.5B 
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FIG.6A 

E[e(t)2]. 
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